Modular verification of procedure equivalence in the presence of memory allocation

For most high level languages, two procedures are equivalent if they transform a pair of isomorphic stores to isomorphic stores. How- ever, tools for modular checking of such equivalence impose a stronger check where isomorphism is strengthened to equality of stores. This re- sults in the inability to prove many interesting program pairs with re- cursion and dynamic memory allocation. In this work, we present RIE, a methodology to modularly establish equivalence of procedures in the presence of memory allocation, cyclic data structures and recursion. Our technique addresses the need for find- ing witnesses to isomorphism with angelic allocation, supports reasoning about equivalent procedures calls when the stores are only locally iso- morphic, and reasoning about changes in the order of procedure calls. We have implemented RIE by encoding it in the Boogie program verifier. We describe the encoding and prove its soundness

Analysis of Software Patches Using Numerical Abstract Interpretation

International audienceWe present a static analysis for software patches. Given two syntactically close versions of a program, our analysis can infer a semantic difference, and prove that both programs compute the same outputs when run on the same inputs. Our method is based on abstract interpretation, and parametric in the choice of an abstract domain. We focus on numeric properties only. Our method is able to deal with unbounded executions of infinite-state programs, reading from infinite input streams. Yet, it is limited to comparing terminating executions, ignoring non terminating ones.We first present a novel concrete collecting semantics, expressing the behaviors of both programs at the same time. Then, we propose an abstraction of infinite input streams able to prove that programs that read from the same stream compute equal output values. We then show how to leverage classic numeric abstract domains, such as polyhedra or octagons, to build an effective static analysis. We also introduce a novel numeric domain to bound differences between the values of the variables in the two programs, which has linear cost, and the right amount of relationality to express useful properties of software patches.We implemented a prototype and experimented on a few small examples from the literature. Our prototype operates on a toy language, and assumes a joint syntactic representation of two versions of a program given, which distinguishes between common and distinctive parts

Speeding up the constraint-based method in difference logic

"The final publication is available at http://link.springer.com/chapter/10.1007%2F978-3-319-40970-2_18"Over the years the constraint-based method has been successfully applied to a wide range of problems in program analysis, from invariant generation to termination and non-termination proving. Quite often the semantics of the program under study as well as the properties to be generated belong to difference logic, i.e., the fragment of linear arithmetic where atoms are inequalities of the form u v = k. However, so far constraint-based techniques have not exploited this fact: in general, Farkas’ Lemma is used to produce the constraints over template unknowns, which leads to non-linear SMT problems. Based on classical results of graph theory, in this paper we propose new encodings for generating these constraints when program semantics and templates belong to difference logic. Thanks to this approach, instead of a heavyweight non-linear arithmetic solver, a much cheaper SMT solver for difference logic or linear integer arithmetic can be employed for solving the resulting constraints. We present encouraging experimental results that show the high impact of the proposed techniques on the performance of the VeryMax verification systemPeer ReviewedPostprint (author's final draft

TLR 9 Activation in Dendritic Cells Enhances Salmonella Killing and Antigen Presentation via Involvement of the Reactive Oxygen Species

Synthetic CpG containing oligodeoxynucleotide Toll like receptor-9 agonist (CpG DNA) activates innate immunity and can stimulate antigen presentation against numerous intracellular pathogens. It was observed that Salmonella Typhimurium growth can be inhibited by the CpG DNA treatment in the murine dendritic cells. This inhibitory effect was mediated by an increased reactive oxygen species production. In addition, it was noted that CpG DNA treatment of dendritic cells during Salmonella infection leads to an increased antigen presentation. Further this increased antigen presentation was dependent on the enhanced reactive oxygen species production elicited by Toll like receptor-9 activation. With the help of an exogenous antigen it was shown that Salmonella antigen could also be cross-presented in a better way by CpG induction. These data collectively indicate that CpG DNA enhance the ability of murine dendritic cells to contain the growth of virulent Salmonella through reactive oxygen species dependent killing

Efficient Information-Flow Verification under Speculative Execution

We study the formal verification of information-flow properties in the presence of speculative execution and side-channels. First, we present a formal model of speculative execution semantics. This model can be parameterized by the depth of speculative execution and is amenable to a range of verification techniques. Second, we introduce a novel notion of information leakage under speculation, which is parameterized by the information that is available to an attacker through side-channels. Finally, we present one verification technique that uses our formalism and can be used to detect information leaks under speculation through cache side-channels, and can decide whether these are only possible under speculative execution. We implemented an instance of this verification technique that combines taint analysis and safety model checking. We evaluated this approach on a range of examples that have been proposed as benchmarks for mitigations of the Spectre vulnerability, and show that our approach correctly identifies all information leaks

Global delivery models: the role of talent, speed and time zones in the global outsourcing industry

Global delivery models (GDMs) are transforming the global IT and business process outsourcing industry. GDMs are a new form of client-specific investment promoting service integration with clients by combining client proximity with time-zone spread for 24/7 service operations. We investigate antecedents and contingencies of setting up GDM structures. Based on comprehensive data we show that providers are likely to establish GDM location configurations when clients value access to globally distributed talent and speed of service delivery, in particular when services are highly commoditized. Findings imply that coordination across time zones increasingly affects international operations in business-to-business and born-global industries

Activity and Interactions of Liposomal Antibiotics in Presence of Polyanions and Sputum of Patients with Cystic Fibrosis

BACKGROUND:To compare the effectiveness of liposomal tobramycin or polymyxin B against Pseudomonas aeruginosa in the Cystic Fibrosis (CF) sputum and its inhibition by common polyanionic components such as DNA, F-actin, lipopolysaccharides (LPS), and lipoteichoic acid (LTA). METHODOLOGY:Liposomal formulations were prepared from a mixture of 1,2-Dimyristoyl-sn-Glycero-3-Phosphocholine (DMPC) or 1,2-Dipalmitoyl-sn-Glycero-3-Phosphocholine (DPPC) and Cholesterol (Chol), respectively. Stability of the formulations in different biological milieus and antibacterial activities compared to conventional forms in the presence of the aforementioned inhibitory factors or CF sputum were evaluated. RESULTS:The formulations were stable in all conditions tested with no significant differences compared to the controls. Inhibition of antibiotic formulations by DNA/F-actin and LPS/LTA was concentration dependent. DNA/F-actin (125 to 1000 mg/L) and LPS/LTA (1 to 1000 mg/L) inhibited conventional tobramycin bioactivity, whereas, liposome-entrapped tobramycin was inhibited at higher concentrations--DNA/F-actin (500 to 1000 mg/L) and LPS/LTA (100 to 1000 mg/L). Neither polymyxin B formulation was inactivated by DNA/F-actin, but LPS/LTA (1 to 1000 mg/L) inhibited the drug in conventional form completely and higher concentrations of the inhibitors (100 to 1000 mg/L) was required to inhibit the liposome-entrapped polymyxin B. Co-incubation with inhibitory factors (1000 mg/L) increased conventional (16-fold) and liposomal (4-fold) tobramycin minimum bactericidal concentrations (MBCs), while both polymyxin B formulations were inhibited 64-fold. CONCLUSIONS:Liposome-entrapment reduced antibiotic inhibition up to 100-fold and the CFU of endogenous P. aeruginosa in sputum by 4-fold compared to the conventional antibiotic, suggesting their potential applications in CF lung infections

Salmonella enterica Serovar Typhimurium Lacking hfq Gene Confers Protective Immunity against Murine Typhoid

Salmonella enterica is an important enteric pathogen and its various serovars are involved in causing both systemic and intestinal diseases in humans and domestic animals. The emergence of multidrug-resistant strains of Salmonella leading to increased morbidity and mortality has further complicated its management. Live attenuated vaccines have been proven superior over killed or subunit vaccines due to their ability to induce protective immunity. Of the various strategies used for the generation of live attenuated vaccine strains, focus has gradually shifted towards manipulation of virulence regulator genes. Hfq is a RNA chaperon which mediates the binding of small RNAs to the mRNA and assists in post-transcriptional gene regulation in bacteria. In this study, we evaluated the efficacy of the Salmonella Typhimurium Δhfq strain as a candidate for live oral vaccine in murine model of typhoid fever. Salmonella hfq deletion mutant is highly attenuated in cell culture and animal model implying a significant role of Hfq in bacterial virulence. Oral immunization with the Salmonella hfq deletion mutant efficiently protects mice against subsequent oral challenge with virulent strain of Salmonella Typhimurium. Moreover, protection was induced upon both multiple as well as single dose of immunizations. The vaccine strain appears to be safe for use in pregnant mice and the protection is mediated by the increase in the number of CD4+ T lymphocytes upon vaccination. The levels of serum IgG and secretory-IgA in intestinal washes specific to lipopolysaccharide and outer membrane protein were significantly increased upon vaccination. Furthermore, hfq deletion mutant showed enhanced antigen presentation by dendritic cells compared to the wild type strain. Taken together, the studies in murine immunization model suggest that the Salmonella hfq deletion mutant can be a novel live oral vaccine candidate

The role of ATP and adenosine in the brain under normoxic and ischemic conditions

By taking advantage of some recently synthesized compounds that are able to block ecto-ATPase activity, we demonstrated that adenosine triphosphate (ATP) in the hippocampus exerts an inhibitory action independent of its degradation to adenosine. In addition, tonic activation of P2 receptors contributes to the normally recorded excitatory neurotransmission. The role of P2 receptors becomes critical during ischemia when extracellular ATP concentrations increase. Under such conditions, P2 antagonism is protective. Although ATP exerts a detrimental role under ischemia, it also exerts a trophic role in terms of cell division and differentiation. We recently reported that ATP is spontaneously released from human mesenchymal stem cells (hMSCs) in culture. Moreover, it decreases hMSC proliferation rate at early stages of culture. Increased hMSC differentiation could account for an ATP-induced decrease in cell proliferation. ATP as a homeostatic regulator might exert a different effect on cell trophism according to the rate of its efflux and receptor expression during the cell life cycle. During ischemia, adenosine formed by intracellular ATP escapes from cells through the equilibrative transporter. The protective role of adenosine A1 receptors during ischemia is well accepted. However, the use of selective A1 agonists is hampered by unwanted peripheral effects, thus attention has been focused on A2A and A3 receptors. The protective effects of A2A antagonists in brain ischemia may be largely due to reduced glutamate outflow from neurones and glial cells. Reduced activation of p38 mitogen-activated protein kinases that are involved in neuronal death through transcriptional mechanisms may also contribute to protection by A2A antagonism. Evidence that A3 receptor antagonism may be protective after ischemia is also reported